Simplifying additivity problems using direct sum constructions 
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We study the additivity problems for the classical capacity of quantum channels, the minimal output entropy 
and its convex closure. We show for each of them that additivity for arbitrary pairs of channels holds iff it holds 
for arbitrary equal pairs, which in turn can be taken to be unital. In a similar sense, weak additivity is shown to 
imply strong additivity for any convex entanglement monotone. The implications are obtained by considering 
direct sums of channels (or states) for which we show how to obtain several information theoretic quantities 
from their values on the summands. This provides a simple and general tool for lifting additivity results. 



I. INTRODUCTION 

A central question in classical and quantum information 
theory is, how much information can be transmitted through 
a given noisy channel. For classical channels the maximal 
asymptotically achievable rate — the capacity — was derived in 
the seminal work of Shannon |1]. For quantum channels, 
however, the matter is complicated by the existence of entan- 
glement and the possibility of exploiting it in the encoding to 
protect information against decoherence. If one excludes this 
possibility, a capacity formula for the transmission of clas- 
sical information through quantum channels was proven by 
Holevo HI) and Schumacher and Westmoreland ytl (HSW). 
Since then, considerable effort was devoted to the question 
whether (or in which cases) entangled inputs can lead to rates 
beyond the HSW capacity. This issue — the additivity problem 
for the HSW capacity — is still undecided, although for sev- 
eral classes of channels additivity has been shown to be true, 
i.e., entanglement does not seem to help in any case (see, e.g., 
and references therein). Instead, other additiv- 
ity problems appeared which are similar in spirit but concern 
very different quantities like the minimal output entropy and 
the entanglement of formation, an entanglement measure for 
bipartite states for which in addition strong super-additivity 
has been conjectured. 

A major conceptional insight was then gained in |0| HI [HI 
[Till where it was shown that all these additivity problems are 
globally equivalent in the sense that if additivity holds for one 
of these quantities in general, then it does so for all of them. 
Here 'in general' means that it has to be true for arbitrary pairs 
of channels (or states), a condition we will call strong additiv- 
ity. 

In this work we present a further conceptional simplifica- 
tion of these and related additivity problems. We show that 
strong additivity is implied by weak additivity, meaning ad- 
ditivity for arbitrary pairs of equal channels or states. More- 
over, based on lfl2tl we argue that it suffices to consider pairs 
of identical unital channels only. This observation may be 
a small step on a notorious path but it might guide future 
research as it for instance underlines recent attempts to un- 
derstand the asymptotic structure of tensor powers of unital 
channels lfl3ll . Moreover, one may think of other additivity 
questions than the ones stated above for which our techniques 
could be of use. In particular, we think of regularized quanti- 



ties (like quantum capacities (cf. IU4I15H ) or certain entangle- 
ment measures) for which weak additivity holds by definition. 

Our main tool is the use of direct sums of channels or 
states. For the latter case similar constructions appeared in 
lfl6i [l7l [Iltl- We begin with a discussion of direct sum chan- 
nels. This will contain more than what is needed for the sub- 
sequent additivity results as we think that these tools might be 
of independent interest. 



H. DIRECT SUMS OF QUANTUM CHANNELS 

We consider direct sums of channels, i.e., completely posi- 
tive and trace preserving maps of the form T = ©jTj, where 
each Tj is a channel in its own right. Our aim in this section is 
to express information theoretic functionals of T in terms of 
their values for the Tj's. The definition of the quantities ap- 
pearing in the following proposition will be given in the proof. 

Proposition 1 (Direct sums) Consider a direct sum T — 
©™ =1 Tj, n G N of arbitrary finite dimensional channels. Then 



1. Minimal output a-Renyi entropy (a > 1): 
S m in, a (T) = min [S min>a (Ti)], 



2. Coherent information: 

j(T)=n 

3. Mutual information: 



I(T) = max S({Xi}) + J2\HTi), 



log £ 2 'Pi: 



(i) 

(2) 

(3) 
(4) 



where {Xi} is a probability distribution and S({Xi}) its 
entropy. 



4. HSW capacity: 



X (T) = max S({Xi}) + V AtfC^) 

|Ai} 



log £2*< r « 



'.) 



(5) 
(6) 
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Remark: Let us briefly comment on the interpretation of 
the above formulas. Concerning the HSW capacity, classical 
information can either be sent through the channels Tj or it can 
be encoded in the choice of blocks i = 1, . . . , n. Eq.© shows 
exactly the competition between these two ways of communi- 
cating classical information. For the quantum mutual infor- 
mation, which gives the entanglement assisted capacity lfl9ll . 
we obtain the same interpretation (note that the '2' comes 
from the fact that we take log in base 2). The coherent infor- 
mation is related (via regularization) to the quantum capacity 
ll20ll . In this case encoding information in the choice of blocks 
is not possible — this would be purely classical as all the co- 
herences get lost. Similarly, for the minimal output entropies 
the minimum is obtained by putting all the weight into the 
least noisy channel. 

Proof. 1. The a-Renyi entropy is defined as 

S a (p) = -^logtr[p Q ] = — ^— logHplU, (7) 
1 — a 1 — a 

for < a < oo. Here || • || p is the Schatten p-norm. 
When a = 1 the functional is defined by its limit which is 
the minimal output entropy S m i n (T) = mf p S(T(p)) with 
S(p) = — trp log p the von Neumann entropy. Let us consider 
this case first. 

As the direct sum ®%Ti erases the off-diagonal blocks so 
that all possible outputs can be obtained upon block-diagonal 
inputs we can restrict to p = ®ipi- Here pi is not necessarily 
normalized so that the weights tr[/5j] =: A,; form a probability 
distribution. Writing pi := pi/Xi and using the concavity of 
von Neumann entropy we get 

S( TiiXiPi)) > J2 XtS(Ti{pi)). (8) 

i 

This leads to Eq.(fl~|i when a = 1. For a > 1 the minimization 
of S a (T(p)) amounts to a maximization of ||T(p)|| a and the 
result follows from convexity of || • || Q in a similar way. 

2. The coherent information is defined as 

J(T) = sup S (T(p)) -S (T®id(#)), (9) 
p 

where ^ is a purification of p such that p = tis^- Since 
T and T (g) id erase the off-diagonal blocks we can replace p 
and ^> by their diagonal blocks: (BiXiPi and (BiXi^i. Here, 
is an extension of p^ Since the conditional entropy 
S{pab) — S (pa) is concave in pab I2II1 considering a convex 
decomposition of each $ \ into pure states shows Eq.© in a 
similar way as above. 

3. The mutual information defined as 

I(T) = sup S(p) + S(T(p)) - S(T <g> id(tf)) (10) 

p 

is concave in p so the maximum will be achieved by a block 
diagonal p = (DiXiPi for T = ®iTj. To see this, let V = 
©j exp{27rij/n}ij and average V k pV* k over k — 1, . . . , n. 
Take a purification $ of p = ©,Aj/0i, and then replace ^ by 
its diagonal blocks: ©jAj'J', as before. However, each "J; 



is a purification of pi in this case. Indeed, suppose pi = 
~YlfjPij\ij){ij\^ where is an orthonormal basis in the 

ith subspace. Then, ^> is 

^ \fXiX k PiiPki\ij){kl\ ® \ij)(kl\, 

ijkl 

and its ith diagonal block A,;^ is 

Xi^^WfpTi\i])(il\ ® = Xi\^i}(^i\. 

3 1 

Here, j^j) = J^j \fPijVS) ® Exploiting this together 
with S(Xp) = X(S(p) - log A) then gives Eq.©. Eq.@ fol- 
lows then from determining the optimal A; via Lagrange mul- 
tipliers in the following way. The maximization problem of 
S'dAi}) + f° r a probability distribution {A,;} amounts 

then to maximizing 

S({A i }) + 5 AiCi + A (Z) Ai " 1 )' (U) 

i 

where A is the Lagrange multiplier. Taking partial derivatives 
we obtain for extremal { A^}: 

-logA,--^-+ Cj +A = V« (12) 
In 2 

^A t -1 = 0. (13) 

i 

Hence ( fT2l shows c, — log Xi is a constant, say, C for Vi, and 
by CTJ we get C = logj^i 2 Cl - Therefore 

S({~X t }) + J2~ x ^ = ^A 2 C = log^2 c *. (14) 

i i i 

As this is lower bounded by minj[/(T,-)] it must be the maxi- 
mum. 

4. The HSW capacity \ is given by 

X (T) = sup S(T(p)) - H T {p) 7 (15) 
p 

where H T {p) = inf V Pl S(%)). (16) 

Y.PkPk=P , 

k 

Here, Ht(p) is the convex closure of the output entropy; {pk} 
is a probability distribution and pk are density matrices. The 
r.h.s. of Eq.([T3b for a fixed average input state p is a constraint 
HSW capacity which we will denote by \(T,p)- Since the 
inputs can again be assumed to be block-diagonal we have: 

x(© i T i ,ffi l A i p i ) = SiQiXiTiipi)) -Y^hH Ti {Pi) 

i 

= S({X l }) + Y,^x(T z , Pl ). (17) 

i 

The first equality is explained by the fact that since the von 
Neumann entropy is concave there is an optimal decompo- 
sition of (BiXipi for which each state has its support in one 
of the diagonal blocks. The second equality comes from 
S(XiPi) = Xi(S(pi) — logAi). Taking the supremum over 
all states {pi} then leads to Eq.©. Again, Eq.© is obtained 
by using Lagrange multipliers as above. In fact, for unital 
channels © has been obtained in l30ll . m 
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with 



III. SIMPLIFYING ADDITIVITY PROBLEMS 

Let us now turn to the additivity conjectures and exploit 
Prop[T]in order to show that in several cases weak additivity 
(for equal channels or states) implies strong additivity (i.e., for 
different ones). 

Proposition 2 (Reduction for channels) The following (in-) 
equalities hold for arbitrary pairs of different channels T\ and 
T2 iff they hold for arbitrary equal pairs T\ = T2. 

(Ti (g) T 2 ) = S m i n>a (Ti) + S m i nia (T2), for any 

a > 1. 

2. x(Ti®T 2 )=x(Ti) + x(T2). 

3. H Tl ®T 2 (f) > H Tl {pi) + Ht 2 {p2)for all states p 
respective subsystems p\, p2- 

4. H Tl ®t 2 (pi (g) p 2 ) = H Tl (pi) + H T2 (p 2 ) for all product 
states pi ® p2- 

Remark: The conjectured equality in 1. is the additiv- 
ity of the minimal output entropy when a = 1 rf22tl . and 
it becomes the multiplicativity of maximal output p-norms 
for p = a > 1. This was conjectured to be true for all 
a £ [1, +00] before a counterexample was found l23tl ruling 
out all values a > 4.79. The equation in 2. is the conjec- 
tured additivity of the HSW capacity, which gives the clas- 
sical capacity as long as entangled states are not allowed to 
be used in the encoding J2, 0] . The additivity would show 
that the HSW capacity itself is the unconstrained classical ca- 
pacity of quantum channels. The conjectures 3. and 4. are 
called strong superadditivity and additivity of the convex clo- 
sure of the output entropy. When T\ , T2 are partial traces they 
become strong superadditivity and additivity of entanglement 
of formation, respectively, which we discuss in greater detail 
below. 

We note that Propf2]remains valid in the case where 'arbi- 
trary channels' refers to a restricted set of channels which is 
closed under direct sums and tensor products. 

Proof. 1 . Let o\ and 02 be optimal output states for T\ and 
T2 respectively. Then, form the following two channels: 



T[ (p) = Ti (p) <g> a 2 , T! t (p) = a 1 ®T 2 (p) . 



(18) 



It is not difficult to see that T x ® T 2 and T[ ® T' 2 share the 
additivity property. Hence we can assume that T x and T 2 have 
the same optimal output: S , m i niQ (Ti) = S , m i lliQ (T2)- If we 
apply first weak additivity and then Prop. 1.1. we obtain: 

S mi nA((Ti © T 2 ) ® (Ti © T 2 ))) (19) 
= 25 m i n , Q (T' 1 © T 2 ) = S' m i njQ ,(T 1 ) + S m i n ^ a (T 2 ). (20) 

On the other hand, if we first apply Prop. 1.1. and then weak 
additivity, we obtain that ( fT9l ) and thus < f20b is upper bounded 
by S m i n . a (Ti <E> T2). The converse inequality is trivial. 



2. Consider 



(Ti © T 2 



. «2 



2 X (XifflT 2 ) =2 log 



2X(Ti) + 2 X(T 2 ) 



This follows from first applying weak additivity and then the 
proposition 1 .4. On the other hand, applying them in reverse 
order we have 



X 



(Ti ® T2) 82 
= log 
= log 



2X(Ti®Ti) _j_ 2 X(T 2 ®T 2 ) + 2 . 2X(Ti«>T 2 ) 
2 2%(Ti) + 2 2x(T 2 ) + 2 x(Ti®T 2 ) + l 



Together they prove the claimed equality. 
For 3. we obtain by weak superadditivity, 

H Tl ®T 2 (p) = H {Tl(BT2mTlS)T2) (0 © p © © 0) 
> H Ti( $t 2 (pi © 0) + H Ti(S t 2 (0 © p 2 ) 
= H Tl (p 1 ) + H T2 ( P 2). (21) 

Here, pi, P2 are reduced states of p. This proves 3. and the 
statement 4. follows in a similar way when replacing p by a 
product state. q 

Proposition 3 (Unital channels) Proving one of the conjec- 
tures in proposition 2 for all pairs of identical unital channels 
would show the conjecture is true for arbitrary channels. 



Proof. In [ 12] a unital channel T is constructed for a given 
channel T so that these two channels T and T share the fol- 
lowing additivity properties: additivity of minimal output a- 
Renyi entropy, and strong superadditivity and additivity of the 
convex closure of the output entropy. Hence these conjectures 
can be restricted to products T\ ® T2 for all channels T\, T2. 
As for the HSW, we have the same reduction but for a differ- 
ent reason (See the remark below). Finally, for the above two 
unital channels T\, T2 we can construct the direct sum T\ ©T2 
which is again a unital channel. Then the result follows from 
the proof of proposition 2. q 

Remark: We explain local relation between minimal out- 
put entropy and the HSW capacity, which was implicitly writ- 
ten but not clear in lfl2ll . Since the unital extension T sort of 
mixes up outputs of T we have the following formula. 



x(Ti ® f 2 ) = logdid 2 - S^f, ® f 2 ), 



(22) 



log 2 2x(Tl) + 2 2x(T2) + 2 x(Tl)+x(T2)+1 



where di , d 2 are the dimensions of the output spaces of T\ 
and T2 respectively. Hence the additivity of HSW capacity 
is equivalent to the additivity of the minimal output entropy 
for products of those extensions T\ (g> T2 by Eq.(l22l. Hence 
the additivity conjecture of the HSW capacity can also be re- 
stricted to products Ti (g> To for all channels T\ , T2 by using 
global equivalence id M [ia[Tlll . 

Finally, we will discuss additivity issues for entanglement 
measures. The one already mentioned is the entanglement of 
formation which was introduced in |24Tl . Since then the fol- 
lowing conjectures have been considered: 

E F (p) > E F { Pl ) + E F {p 2 ) (23) 
E F {pi®P2) =E F ( Pl )+E F (p 2 ). (24) 
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In fact, both are again globally equivalent to the additivity of 
the HSW capacity and the minimal output entropy. Moreover, 
additivity would imply that Ep equals an important opera- 
tionally defined entanglement measure, the entanglement cost 
E c , since E c (p) = lim,^ E F (p m ) & 

The entanglement of formation Ep (p) is the convex closure 
of output entropy Hp (p) when T is a partial trace. 

Following a similar strategy as above we will now show 
that strong additivity in the sense of Eq.d24li is again implied 
by weak additivity (i.e., Eq.(l24b with pi = p 2 ). In fact, this 
will not only hold for Ep but for any convex entanglement 
monotone Iu4l l26l l27ll . The main reason behind is that every 
such functional satisfies ll28ll : 

f(®iXiPi)=^Xif(pi), (25) 

i 

where {A^} is a probability distribution and Pl are states as 
before. 

Proposition 4 (Convex entanglement monotones) i2^/ 

Suppose f is a convex entanglement monotone which is 
weakly additive, i.e., f(pi <g) p 2 ) = f(pi) + /(P2) for all 
pi = p2- Then f is strongly additive in the sense that this 
holds also for all p\ 7^ p 2 . 



Proof. Let p = \{ Pl p 2 ). Then 

f{p®p) = V{p) = f( Pl ) + f(p 2 ). (26) 

Here, we applied the weak additivity and then d25l ). Applying 
them in reverse order we get 

= \{f{pi) + f{p2) + f{pi®p2))- (27) 

□ 

Using similar ideas, it has recently been shown that for reg- 
ularized entanglement measures like E c or the asymptotic rel- 
ative entropy of entanglement, monotonicity (i.e., essentially 
Eq.d25b) and strong additivity are equivalent 1181 . 
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